Uniform edge-c-colorings of the Archimedean tilings
نویسندگان
چکیده
منابع مشابه
Uniform edge-c-colorings of the Archimedean tilings
In the book Tilings and Patterns by B. Grunbaum and G. S. Shephard, the problem of classifying the uniform edge-c-colorings of Archimedean tilings of the Euclidean plane is posed. This article provides such a classification.
متن کاملStrong edge colorings of uniform graphs
For a graph G = (V (G), E(G)), a strong edge coloring of G is an edge coloring in which every color class is an induced matching. The strong chromatic index of G, χs(G), is the smallest number of colors in a strong edge coloring of G. The strong chromatic index of the random graph G(n, p) was considered in [3], [4], [12], and [16]. In this paper, we consider χs(G) for a related class of graphs ...
متن کاملComputing the Tutte polynomial of Archimedean tilings
We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings by squares, triangles, hexagons and combinations thereof. Our algorithm improves a well known method for computing the Tutte polynomial of square lattices. We also address the problem of obtaining Tutte polynomial evaluations from the symbolic expressions generated by our algorithm, improving the ...
متن کاملAperiodic Colorings and Tilings of Coxeter Groups
We construct a limit aperiodic coloring of hyperbolic groups. Also we construct limit strongly aperiodic strictly balanced tilings of the Davis complex for all Coxeter groups.
متن کاملMinimal Covers of the Archimedean Tilings, Part 1
We discuss representations of non-finite polyhedra as quotients of regular polytopes. We provide some structural results about the minimal regular covers of non-finite polyhedra and about the stabilizer subgroups of their flags under the flag action of the automorphism group of the covering polytope. As motivating examples we discuss the minimal regular covers of the Archimedean tilings, and we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2015
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.08.015